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Dispositif pour le marquage et la restitution de sienau x multimedia. 

La prdsente invention conceme un dispositif pour le marquage et la restitution de signaux 
multimedia, 

Le marquage d'un signal multimedia, encore connu sous le nom de proc£d<S de tatouage, 
consiste k insurer de fa?on invisible un message dans le signal multimedia avant sa transmis- 
sion afin de pouvoir le restituer de fa?on lisible en reception. Pour garantir le secret du 
message ins£r6, un ensemble de cl€s privees ou publiques est souvent utilise afin de ne pas 
offrir la possibility a des personnes non autoris£es de retrouver, voir d'enlever le message 
cache. 

Les domaines d' application d'un proc£d£ de marquage de signaux multimedia spnt 
nombreux. 

Tout d'abord, dans un contexte de protection, il peut etre int£ressant d'inserer dansUe 
contenu d'un signal multimedia un message cache permettant par la suite d'identifierj-ce 
contenu, de connaitre le proprietaire de ce contenu ou bien encore de connaitre les regies 
d'utilisation de ce contenu, telles que par exemple le droit de diffusion ou le droit de copie. 

Cependant, le contenu du message multimedia peut etre altere de diff&rentes fa9ons. Par 
exemple, il peut dtre altere suite k P utilisation d'un format de representation introduisant des 
degradations, tel qu'un codage avec perte (par exemple, JPEG pour les images fixes, MPEG 
pour la video ou bien encore MP3 pour 1'audio) ou bien encore par divers precedes 
d'acquisition tels que l'enregistrement analogique, V impression ou le "scanning" pour une 
image. 

Le contenu d'un signal multimedia peut aussi £tre altere suite k une remise en forme, par 
exemple lors d'une selection d'une portion d'un fichier audio ou lors du recadrage d'une 
image. 
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Le contenu cTun signal multimedia peut aussi subir des attaques intentionnelles dans le but 
de mettre a defaut le procede d' extraction du message. Ceci peut Stre effectue en ajoutant du 
bruit au signal, en utilisant une technique de filtrage ou en utilisant des techniques 
desynchronisantes (par exemple, la transformation geometrique pour les images ou le 
5 changement de frequence pour les fichiers sonores). Dans ce cadre d' applications, il est 
important d'assurer que le message insure puisse Stre extrait correctement que le contenu ait 
subi des modifications intentionnelles ou non. 

Un autre cadre d' applications concerne lamise k disposition, grSce &unproced£ de tatouage, 
10 d'un canal de transmission d' informations de fa9on non perceptible et lie au contenu lui- 
meme des signaux multimedia. En particulier, ceci peut etre int£ressant dans le cas d'un 
transcodage ou d'une diflusion ult£rieure du contenu, ou V existence et/ou la perennit£ d'un 
tel canal de transmission n'est pas garantie. Ce canal adjacent peut alors Stre utilise, suivant 
sa capacity, pour transmettre toute information utile. On peut citer k titre d' exemple 
15 r insertion de meta-donnees decrivant le contenu tatoue (telles que 1'identifiant du contenu 
ou la description d'£16ments du contenu) qui peuvent etre utilises ult£rieurement afin 
d'assurer un service k valeur ajoutee, ou bien encore des informations annexes (telles qu'un 
service de type t&etexte ou des sous-titres). Ici encore, il est important de pouvoir extraire 
ces informations suite k dififerentes manipulations du contenu, principalement du transcodage 
20 et done de disposer d'un systeme de tatouage robuste. 

Dans des dispositifs de marquage connus, on utilise une technique de modulation de type 
COFDM, couramment utilis£e en communication num&ique, oil des bits bj definissent le 
message et sont modules par plusieurs porteuses d6finies par des clSs publiques et privees. 
25 Le signal ainsi module vient s'ajouter au signal original. A l'extraction, une demodulation 
permet de retrouver les bits inserts bj. Cependant cette technique de marquage souf&e 
d'imperfections car le signal hote peut interfSrer sur les porteuses utilises, le signal ins£r£ 
peut Stre visible ou encore la re-synchronisation peut Stre imparfaite. 

30 Le but de l'invention est de rem£dier a cette situation. 

^urvemirapfop^ser^ 

de transformation de signal capable de produire un signal transforme k partir d f un signal 



original et un module melangeur destine a marquer le signal transforme par un message-de 
marquage. Selonune caracteristique de l'invention, le module melangeur comprend : 

- un module de mise en forme capable de calculer une reponse du signal transforme a la 
demodulation d'un premier ensemble de porteuses definies par des cles de protection du. 
message et de calculer une information de marquage en fonction de cette reponse et de mots 
de codes associes au message de marquage, 

- un modulateur capable de moduler les informations de marquage fournies par le module 
de mise en forme par un coefficient donne des porteuses du premier ensemble de porteuses, 
et de moduler en amplitude le coefficient ainsi obtenu par une quantite correspondante liee 
au terme de pond6ration de l'energie du message de marquage et a l'ensemble de porteuses, 
ce qui fournit un coefficient de marquage, 

- un additionneur capable d'ajouter le coefficient de marquage au coefficient correspondant 
du signal original transforme. 

La modulation d'amphtude effective par le modulateur permet ainsi de rendre le signal 
ajoute pen visible. De plus, le dispositif de l'invention met en oeuvre une technique de 
codage canal avec information de bord. Selon cette technique, les composantes de 
l'information de marquage sont des informations a valeurs flottantes d6finies de telle facon 
que leur insertion compense la reponse du signal h6te. 

Selon une autre caracteristique de l'invention, le module de mise en forme comprend un 
demodulates destine a effectuer la demodulation, ce demodulates etant apte a multiplier 
chaque coefficient du signal transforme par le coefficient correspondant d'une porteuse 
donnee du premier ensemble de porteuses, par le poids perceptuel de distorsion et par le 
facteur d'attenuation associes au coefficient du signal transforme, et a additionner les 
coefficients ainsi determines, ce qui fournit une composante de la reponse du signal 
transforme. 

Le module de mise en forme est egalement apte a calculer l'information de marquage a partir 
) d'un parametre predetermine, d'un premier vecteur associe a un mot de code particulier du 
message de marquage et d'un deuxieme vecteur formant avec ledit premier vecteur une base 
orthogonale normalisee d6finissant un hyperplan. 
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En particulier, le mot de code particulier est obtenu en minimisant un critere d'erreur 
quadratique entre les mots de code associds au message de marquage et la valeur nonnalisee 
de la reponse du signal transform^ a la demodulation. 

Chaque composante du deuxi&me vecteur est proportionnelle k la difference entre la 
composante correspondante de la r6ponse k la demodulation et la projection du vecteur 
representant la reponse a la demodulation sur un vecteur unitaire colin6aire au premier 
vecteur. 



10 Le parametre predetermine correspond & Tangle entre le vecteur representant rinformation 
de marquage et le premier vecteur, ce parametre etant determine en maximisant la relation: 

K.(uo + cos 8 ¥ - (vo + sin 8) 2 

dans laquelle: 

- uo represente le produit scalaire entre le vecteur representant la reponse & la 
15 demodulation et le premier vecteur, divise par le nombre m de composantes de la 

reponse a la demodulation, 

- vo represente le produit scalaire entre le vecteur representant la reponse a la 
demodulation et le deuxieme vecteur, divise par le nombre m, 

- K = 1/ (2 2 (c+R)/m -1), C et R representant respectivement le nombre de bits utiles et de 
20 bits d'adaptation au signal original et m represente le nombre de composantes de la 

reponse a la demodulation. 

Selon une autre caracteristique de Tinvention, le meiangeur comporte un module de mise a 
1'echelle capable de moduler en amplitude chaque coefficient du signal fourni par le circuit 
25 additionneur par une quantite liee au terme de ponderation de Tenergie du message de 
marquage et de la variance du coefficient correspondant du signal transforme. 

Cette quantite est definie par oj- 1 (o J + a^ 2 ), oti est le terme definissant Tenergie du 
message de marquage et o^ 2 est la variance du coefficient correspondant du signal 
30 transforme. 



^etteLioodulati0n-d ! amplitude xorrespofid a urTfiltre "de~Wl ener et permet de limiter le bruit 
ainsi ajoute sur le signal hote. 




Selon une autre caracteristique de I'invention, le dispositif comporte un module de 
transformation inverse en sortie du meiangeur, apte k effectuer sur le signal marque une 
transformation inverse de celle effectuSe par le module de transformation, et un module de 
transformation de signal apte atransforme le signal marque resynchronise, ce qui fournit un 
signal marque transform^. 

Le dispositif peut egalement comporter un dispositif d'extraction en sortie du module de 
transformation inverse pour extraire le message du signal marque, ce dispositif d'extraction 
comportant un module de resynchronisation capable de resynchroniser le signal marque. 

En particulier, le dispositif d'extraction est capable de calculer une reponse du signal marque 
resynchronise a la demodulation d f un deuxieme ensemble de porteuses definies par des cl6s 
de protection du message, ce qui fournit une estimation de l f information de marquage inser^e. 

Dans une variante de realisation, le premier ensemble de porteuses et ie deuxieme ensemble 
de porteuses sont identiques. 

Par ailleurs, le dispositif d'extraction peut comprendre un demodulateur destine k effectuer 
la demodulation, ce demodulateur etant apte k multiplier chaque coefficient du signal marque 
resynchronise par le coefficient correspondant d'uneporteuse donnee du deuxieme ensemble 
de porteuses et par le poids perceptuel de distorsion associe audit coefficient du signal 
marque resynchronise, et a additionner les coefficients ainsi determines, ce qui fournit une 
composante de Testimation de Tinformation de marquage. 

En complement, le dispositif d'extraction peut comporter un module generateur de porteuses 
propres a gen6rer le deuxidme ensemble des porteuses k partir des cies de protection du 
message. 

Le dispositif d'extraction peut aussi comporter un decodeur capable de determiner le mot de 
code le plus proche de l'estimation de rinformation de marquage en maximisant un critere 
d'erreur quadratique entre un ensemble de mots de code et Festimation de Tinformation de 
marquage, ce qui fournit le message de marquage. 
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Selon une autre caracteristique de rinvention, le dispositif de traitement peut egalement 
comprendre un module de definition de parametres d'insertion couple au module melangeur 
capable de determiner le terme de ponderation de l^nergie du message de marquage et le 
facteur d'attenuation a partir des propri6t£s intrinseques du signal, des contraintes du 
5 domaine applicatif, et des propriet^s de la transformation utilis6e. 

Enparticulier, le module de definition de parametres d'insertion est capable de calculer deux 
parametres globaux d'insertion en fonction de la distorsion d'insertion entre le signal 
original et le signal marque dans l'espace transform^ de la distorsion d'attaque maximale 
10 toieree D^. entre le signal original et le signal marque resynchronise, dans l'espace 
transforme, et du rapport signal a bruit entre l'energie du message de marquage et le bruit 
d'attaque Eb/No. 

Les deux parametres globaux d'insertion sont calcules en recherchant les parametres X et x 
1 5 qui maximise la relation: 
Eb/No + XD^-xD^ 

Le module de definition de parametres d'insertion est apte a calculer le terme de ponderation 
de l'energie du message de marquage et le facteur d'attenuation k partir des deux parametres 
20 globaux d'insertion determines. 

D'autres caracteristiques et avantages de rinvention apparaftront a l'aide de la description 
qui suit et des figures des dessins annexes dans lesquels: 

- la figure 1 illustre la composition d'un systeme de transmission de signaux multimedia 
25 marques pour la mise en oeuvre de rinvention, 

- la figure 2 est une organisation generale du dispositif d'insertion de la figure 1, 

- la figure 3 est une organisation generale du dispositif d' extraction de la figure 1, 

- la figure 4 est un schema fonctionnel du module d'insertion de la figure 2, 

- la figure 5 est un schema fonctionnel du module melangeur de la figure 4, 

30 - la figure 6 est une representation graphique permettant d'apprecier la robustesse d'un 
signal, suite a Pajout de bruits d'energie donnee, 



la figure ^ eslntmschemanS mode de realisation du module d'extraction de 

la figure 3, et 

- la figure 8 est le schema d'un mecanisme utilise dans un mode de realisation. 
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L'annexe I repertorie les diverses notations utilisees dans la description. 

L' annexe II repertorie les formules mathematiques utilisees dans la description. 

Les dessins et les annexes k la description comprennent, pour PessentieL, des elements de 
5 caractfcre certain. lis pourront done non seulement servir k mieux faire comprendre la 
description, mais aussi contribuer a la definition de Pinvention, le cas <§cheant 

Le dispositif pour le marquage et la restitution de signaux multimedia pour la mise en oeuvre 
de Pinvention, represente schematiquement sur la figure 1, se compdse d'un dispositif 
10 d'insertion d'un message marqueur 1 et d'un dispositif d' extraction du message marqueur 
2. 

Le dispositif d'insertion de message 1 eiabore un marquage d'un signal multimedia S & 
transmettre autravers d'un domaine applicatif 3, &partir du contenu d'un message marqueur, 

15 M. La technique de marquage utilisee est une technique additive mettant en oeuvre un ; 
procede de modulation par Statement de spectre. Elle s'apparente k la technique de ; 
modulation de type COFDM couramment utilisee en communication numerique. Les 
composantes bj qui definissent le message marqueur M sont modules par des porteuses <} 
definies par des cles publiques et privies, et appliqu^es k Pentose du dispositif d'insertion. * 

20 Le signal ainsi module vient s'ajouter au signal original S. A P extraction, une demodulation 
permet de retrouver les composantes inserees bj du message marqueur. 

Selon une caracteristique avantageuse de Pinvention, pour garantir un bon niveau de 
robustesse et pour eviter que le signal ins€x6 ne soit visible, une modulation d'amplitude du 
25 signal ajoute est effectu£e en fonction de Penergie de la marque ajoutee k chaque coefficient 
du signal dans le domaine transformer Suite k cet ajout, une autre modulation d' amplitude 
est effectu6e sur chaque coefficient marque. Cette deuxiSme modulation correspond k un 
filtre de Wiener visant k limiter le bruit ainsi ajoute sur le signal h6te. 

30 Traditionnellement, les composantes bj correspondent aux bits definissant le message a 
insurer apres une eventuelle utilisation de codes correcteurs. Dans le schema ici presente, une 
technique de codage canal avec information de bord est utilisee. Les composantes bj de ce 
module de marquage sont alors des informations a valeurs flottantes. 
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Le proc6de de marquage, d6crit ci-apres, prend en compte un tel modeie de marquage et 
T optimise afin de resister a des attaques du type ajout de bruit, filtrage et desynchronisation 
partielle, modelisant assez bien les diffSrents traiteraents que pent subir un signal. 

5 Le dispositif d'insertion, represents sur la figure 2 comprend un module d' insertion 4 couple 
en amont k un module de transformation 5 et en aval a un module de transformation inverse 
6. Dans cette configuration, le signal original S, dSfini dans un premier espace, est applique 
au module de transformation 5 pour £tre transform^ en un nombre n de coefficients xi, 
definis dans un deuxieme espace. Tout procede de transformation peut Stre mis en oeuvre 

10 sans exclure la transformation identity qui amene k travailler directement sur le signal 
original- Diff&rentes transformations peuvent etre utilisees, comme par exemple la 
transformation de Fourier, la transformation en cosinus discrets ou la transformation en 
ondelettes. 

15 Aprds transformation du signal original S, le message M k insurer est applique dans le 
module d' insertion 4 sur les differents coefficients xi du signal transform^ pour former des 
coefficients marques yi. Les coefficients marques yi sont ensuite appliques au module de 
transformation inverse 6 afin de subir une transformation inverse de celle appliqu6e avant 
marquage et restituer ainsi un signal marquS proche du signal original. Ce signal marque est 

20 alors transmis k un dispositif detraction, comme represents k la figure 3. 

Sur la figure 3, le dispositif d'extraction 2, qui est represents k Tinterieur d'une ligne ferm6e 
en pointilles, comprend un module de transformation 7 couple en amont k un module de 
^synchronisation 8 et en aval a un module d'extraction 9. Le signal marque re9U est tout 
25 d'abord resynchronise par le module de resynchronisation 8, puis transform^ par le module 
de transformation 7 en une suite de coefficients yi' par une transformation identique k celle 
qui a ete utilisSe lors de Tinsertion. Les coefficients yi* sont ensuite appliques au dispositif 
d'extraction 9 pour extrairele signal de marquage M LeprocSdede resynchronisation utilise 
peut etre quelconque (recherche exhaustive liee k Tinsertion d'un signal pilote ou k une 
30 propriete intrinseque de la marque) ou bien encore implicite grSce k Tinsertion dans un 
domaine invariant aux desynchronisations (par exemple, amplitudes dans un domaine de 
Pouiier outransformatfen de Foimer^eTlin). 



Dans la description qui suit, les notations de Tannexe I sont utilisSes. 




Un mode de realisation du module d'insertion 4 est represents sur la figure 4, a l'interieur 
d'une ligne fermee en pointings. Ce module comprend un module melangeur 1 0, un module 
d'analyse du signal 1 1, un module d'analyse des proprietes intrinseques 12 et un module de 
definition de parametres d'insertion globaux 13. 

L'insertion d'un message M dans un signal de coefficients xi depute dans le module 1 1 par 
une analyse qui permet de definir les proprietes liees au signal, a savoir le poids de 
ponderation perceptuel dans la metrique de distorsion <pi, defini pour chaque coefficient xi 
du signal original transform^ en fonction de la valeur de la variance a J du coefficient 
correspondant. Le poids de ponderation perceptuel (pi de chaque coefficient xi du signal est 
fonction du type du signal traite, de la transformation utilisee et des valeurs du signal 
observe. 

Afin d'estimer les variances oj 1 du signal (Annexe 1-1), tout precede peut etre utilise. On 
peut, par exemple, utiliser une moyenne quadratique ponderee dans un voisinage (ou 
moyenne quadratique glissante), selon la relation (2) de 1'annexe II de la description. Dans 
cette relation, vi represente un voisinage du coefficient considere. 

La valeur naive <pi - 1 correspond a l'erreur quadratique moyenne classique. Un exemple de 
modele plus adapte pour les images prenant en compte les phenomenes de masquage peut 
etre defini par la relation (3), exprimee dans 1'annexe II a la description. Dans cette relation, 
a bi 2 correspond a un seuil de visibility pour le i-eme coefficient, et Vi correspond a un facteur 
de force de masquage local d<5fini par une moyenne glissante sur le voisinage vi du 
coefficient considere, selon la relation (4) de 1'annexe H. p est un parametre de l'ordre de 0.5 
a 1 (typiquement les valeurs 0.5, 0.6 et 0.7 sont les plus couramment utilisees). 

A partir des contraintes applicatives et des proprietes de la transformation utilisee, des 
parametres applicatifs ai, bi et ci sont determines par le module d'analyse des proprietes 
intrinseques 12, pour chaque coefficient xi. Le parametre ai represente le degre d'interference 
avec le signal original, le parametre bi le degre d'auto interference du signal insert et le 
parametre ci est le parametre d'attenuation du site. 



Les parametres applicatifs ai, bi et ci permettent de prendre en compte un phenomene de 
desynchronisation sur chaque site, e'est a dire sur chaque frequence porteuse de l'espace 
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transform^ Par exemple, pour une desynchronisation Aj sur le i-eme site, representant la 
precision de la localisation du coefficient, on utilisera typiquement les valeurs definies par 
les relations (5) de l'annexe IT a la description. 

5 A partir des parametres (pi, oj*, ai, bi et ci founds par les modules 1 1 et 12, le module 1 3 
estime les parametres globaux d'insertion X et x . A partir de ces parametres globaux 
d'insertion, le module 13 determine ensuite les parametres d'insertion Y i et o^, definissant 
les proprietes intrinseques du signal de marquage. Le premier parametre d'insertion yi 
represente le facteur d'attenuation du site considere et le deuxieme parametre d'insertion 
1 0 represente le terme de ponderation de l'energie de marquage. 

Une fois les differents parametres etablis, l'insertion du message M dans le signal transforme 
{xi} est realisee par le module melangeur 10 a partir des parametres applicants ai, bi et ci, 
calcules par le module 12, du poids de ponderation perceptuel {<pi} et de la variance { 0)ti 2 } 
15 calcules par le module d'analyse du signal 11, et des parametres d'insertion a* et yi estimes 
par le module 13. 

Le module melangeur comprend un demodulateur 15 qui estime la reponse rx du signal 
original transform^ a une demodulation d'un premier ensemble de porteuses {Gj. Cette 
20 demodulation prend en compte les valeurs du poids de ponderation perceptuel <pi et les 
valeurs du facteur d'attenuation yi. 

Le module melangeur 10 comprend en outre un generateur de porteuses 16 qui genere le 
premier ensemble de m porteuses {Gj} a partir de cles publiques ou privees. Chaque 
25 composante rxj de la reponse du signal original transforme est determinee a partir de la 
relation I i6(U] <pi (yi xi).G^, ou G^ designe le i-ieme coefficient de la j-eme porteuse fournie 
par le g6n6rateur de porteuses 16. 

Le module melangeur 10, represente sur la figure 5, comprend egalement un module 14 de 
30 mise en forme du message propre a fournir m composantes bj definissant le message a 
inserer, a partir des reponses rxj fournies par le demodulateur 15 et d'un ensemble de mots 
-de-code-U HpptiqnjSg- ^SS^m^Maom^^uTm memeTemps "que le~messigede 
marquage M. 




Les valeurs des n coefficients {yi} du signal apres marquage sont alors calculees a partir de 
ces composantes bj, via un modulateur 18, un additionneur 20 et un module de mise a 
1'echelle 17, selon la relation (6) de l'annexe II de la description. 

Plus precisement, pour chacun des bits des cles publiques ou privees, le dispositif generateur 
de porteuses 16 fournit les porteuses G y au modulateur 1 8 pour moduler les composantes bj. 
Le modulateur 1 8 effectue une modulation des composantes bj de rinformation de marquage 
par les porteuses pour fournir n coefficients relatifs a rinformation de marquage. Le i-eme 
coefficient relatif a rinformation de marquage est donn6 par la relation Ej e{ i, m] bjGjj. 

Le modulateur 18 peut en outre effectuer une modulation en amplitude de ces coefficients 
relatifs a rinformation de marquage, par le terme k 2i = a J £ j6 u^pi?, relatif au terme de 
ponderation de I'energie du message de marquage et aux porteuses G 8 . 

Le modulateur 1 8 fournit alors au circuit additionneur 20 un nombre n de coefficients relatifs 
a rinformation de marquage de la forme: 
x*i= a J £ j6 p> m jGij 2 *£ MIfm] bjG y . 

Le circuit additionneur 20 ajoute ces coefficients x'i aux coefficients xi du signal original 
transformed Ce resultat est ensuite mis a 1'echelle par le module de mise a 1'echelle 17 a 
partir du terme k n =aj I (a J + o^ 2 ), exprime en fonction des valeurs de la variance o^ 2 du 
signal dans l'espace transform^ pour les differents coefficients xi et du terme de ponderation 
de Tenergie de la marque ajoutee. Ce terme correspond a un filtre de Wiener. 

Le module de mise a 1'echelle 17 fournit done le signal marque de coefficients yi dans 
l'espace transform^, comme indiqu6 par la relation (6) de l'annexe n. 

Le module de mise en forme 14 du melangeur 10 est maintenant decrit plus en detail. Le 
module de mise en forme 14 recoit un message M k inserer, qui est defini a partir d'un 
ensemble de mots de code U. Cet ensemble est de taille 2°** et est decoup6 en 2 C sous- 
ensembles U M . Chacun de ces sous-ensembles comporte 2 R mots de codes et sont associes 
a chacun des 2 C messages possibles. Les differents mots de codes sont dermis dans un espace 
m-aire et sont tels que :l/m. Sj (U\j) = 1 pour j 6 [l,m]. 
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Tout procecte de generation de ces mots de codes et de regroupement de ces mots de codes 
en sous-ensembles U M peut etre utilise. Parmi ceux-ci, on peut notamment citer les mots de 
codes generds par un systeme de codes correcteurs (par exemple, les C premiers bits sont des 
bits utiles qui identifient le message, tandis que les R derniers bits sont des bits d' adaptation 
au signal h6te qui identifient le mot de code utilise pour le message M). 

Le module de mise en forme 14 recoit en outre la reponse rx du signal original transforme, 
fournie par le demodulateur 15. Pour determiner les composantes rxj de cette reponse, le 
demodulateur 15 en foumit d'abord une estimation selon la relation £ i€[ i >n] <pi (vi.xi).G g , 
indique ci-avant. Puis il renormalise cette estimation de facon adequate en rxj de telle facon 
que l'insertion des rxj, en utilisant la technique proposee precedemment par la relation (6), 
compense la reponse du signal h6te au point d'attaque considere d6fini par les parametres 
d'attaque, que cette attaque soit materialisee par ajout de bruit et filtrage ou encore par une 
desynchromsation partielle. 

Le module de mise en forme 14 recherche alors un mot de code U k , parmi les mots de code 
associes au message M a inserer, en minimisant le critere d'ecart quadratique defini par la 
relation (7) de l'annexe H a la description, a partir de la reponse rx au signal original 
transforme. Ce mot de code represente un vecteur U k ayant m composantes U^. 

A partir de ce mot de code U k et de la reponse rx fournie par le demodulateur 15, le module 
de mise en forme 14 definit un vecteur V de dimension m ayant des composantes definies 
par la relation (8) de l'annexe H, ou lanotation <A|B> = £AjBj represente le produit scalaire 
entre deux vecteurs A et B. 

A partir de ce vecteur V, le module de mise en forme 14 definit un vecteur V de composan- 
tes Vj selon la relation (9) de l'annexe II, de telle sorte que le vecteur V soit proportionnel 
au vecteur V et que l'on ait <V|V> = 0 ou <V|V> = m, suivant que V est nul ou non. En 
particulier, ce vecteur V a la propriety d'etre orthogonal au vecteur U k . 

Le module de mise en forme 14 recherche ensuite la valeur d'un parametre 6 maximisant la 
relation-(i &)tonnulee "deTamexeTT; a pafHr lle^aram6tres uO, vO etK 'ditermmes^en 
fonction de la reponse au signal original transform^ rx, du vecteur U k et du vecteur V. Ces 




parametres uO, vO et K sont d£finis par les relations (1 1) egalement incorpor^es a l'annexe 

n. 

Finalement le module de mise en forme 14 calcule les valeurs des composantes bj a partir 
du parametre 6 airisi determine, et des composantes et Vj des vecteurs U k et V, selon la 
relation (12) de l'annexe n. 

Le but du calcul des valeurs des composantes bj est de definir le signal a ajouter de telle sorte 
que la reponse du demodulateur utilise lors de l'extraction soit coherente avec celle du mot 
de code U k et la plus robuste possible. La robustesse est definie par l'equation (10). Cette 
robustesse correspond au niveau d'energie du bruit pouvant etre ajoute sans pour autant sortir 
du c6ne associe au mot de code U k de la figure 6. 

En reference a le figure 6, les vecteurs U k , represente par le vecteur u, et le vecteur V, 
represente par le vecteur v, forment une base orthogonale normalisee definissant l'hyperplan 
contenant le vecteur reponse rx et le vecteur code U k . Dans cet hyperplan, le deplacement 
(cos 6, sin 6) definit le signal pouvant etre ajoute. La maximisation de l'equation (1 0) revient 
alors a rechercher le vecteur de composantes bj maximisant la robustesse. Ramene sur 
chaque composante de la modulation (i.e. valeurs bj), celui-ci s'exprime alors par T equation 
(12). 

La figure 6 repr<5sente une interpretation geometrique de cette definition. Le cdne repr&ente 
par la zone hachunSe represente Tensemble des valeurs amenant un decodage correct du mot 
de code. Sp represente l'ensemble des points qui respectent une contrainte de puissance P du 
signal pouvant etre ajoute (ici P=l) . Le vecteur w correspond au vecteur de composantes bj 

et x correspond au vecteur rx. Les hyperboles Hn correspondent aux reponses de robustesse 
constante (i,e suite k Pajout d'un bruit d'une dnergie donnde). 

Un tel principe de definition du signal a 6t6 propose par Cox et al dans un article intitule 
"Watermarking as communications with side information", ProcBEEE, 87(7): 1127- 
1 141,1999 dans le cadre d'un tatouage applique directement au signal original, et dans un 
contexte de detection. La detection differe de rextraction dans le sens ou Ton recherche la 
presence d'un message U connu. Par ailleurs, rinterpretation du parametre K de l'equation 



ler depot 




(10) differe. Dans le document de Cox et al le parametre K est lie k un test d'hypothese de 
presence, tandis qu'en extraction, il assure de decoder le bon message (l'ouverture du cone 
de la figure 6 depend alors du dictionnaire utilise - cf Equation (1 1)). 

5 Cette technique visant k limiter Tinterference du signal h6te correspond k la technique de 
codage canal avec information de bord. Le principe general de cette technique de codage 
canal a 6x6 initialement propose par Costa dans un article intitule "Writing on dirty paper", 
IEEE Trans. Info. Thy, 29(3):439-441, May 1983. Dans le cadre de l'invention cette 
technique est appliquSe sur les informations issues de la demodulation des porteuses G y . 



Le module de definition des param&res d'insertion globaux 13 definissant les proprietes 
intrins&ques du dispositif de marquage est decrit plus en detail ci-apres. Le module de 
definition 13 recherche tout d'abord le couple de paramdtres globaux (Kx)> pour definir les 
parametres d'insertion. 

15 

Le couple optimal recherche peut Stre defini en specifiant deux propriety parmi les 
trois suivantes qui sont: 

- la distorsion d' insertion D^ entre le signal original x et le signal marque y, dans Tespace 
transform^, calcuiee suivant une relation similaire a celle donn^e par la relation(l) de 

20 1'annexe EE; 

- la distorsion d'attaque maximale tol6r6e D^. entre le signal original x et le signal marque 
resynchronise y', dans 1'espace transform^; 

- la mesure de performance Eb/N 0 du systeme de marquage. 

25 Par exemple, pour des distorsions D^ et D^ donnees, le systeme recherche le couple (X,x) 
conduisant k la plus forte valeur du rapport Eb/N 0 , ou pour Eb/N 0 et D^ donnas, le systeme 
recherche le couple conduisant k la plus forte valeur de D^., ou encore pour Eb/N 0 et 
D^. donnas, le systeme recherche le couple conduisant a la plus petite valeur de D^. 

30 Les valeurs de D^, D xy et Eb/N 0 sont exprimdes en fonction de (A.,x) selon les relations (1 3) 
et (14) formuldes dans Pannexe II de la description. 

Apres avoir determine les parametres globaux d'insertion (A,x), le module 1 3 determine alors 
les parametres d'insertion yi et a^. yi et sont des variables auxiliaires de travail, fonctions 
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de X et %, qui definissent les proprieies d'insertion pour un site i correspondant a la position 
d'un coefficient xi dans.le spectre du signal transforme. Pour un site i, etant donnas les 
parametres globaux (A.,x) et les parametres locaux ai, bi, ci et o xi , le couple (yi, o^) est 
determine par l'execution des Stapes de l'organigramme repr6sente" sur la figure 8. 

A 1'etape 100, est recherche, dans l'intervalle [0, <piS XaJ / ci] qui maximise la fonction 
(16) de l'annexe n, avec yi donn6 par la relation (17) de l'annexe II. 

A 1' tope 102, pour le point trouve; le dispositif teste si yizO etyiz [o <J I (oj 1 + o^ 2 )] : 

- Si yisO et yi * [a J I (aj + o^ 2 )], le couple (yi, O est retenu a l'<§tape 104; 

- Sinon, al'etape 106, onutilisele couple ^=1,0^=0). Soitaucunmarquagen'esteffectue 
sur ce site. 

En particulier, dans le cas ou ai = bi : 

- si X > x ou si a* < [ci / ( <phT ai/ (x - A.)], on utilise le couple (yi, o^) donne par les 
relations (18) de l'annexe II; * 

- sinon, c'est le couple (yi = 1 , = 0) qui est retenu. 

On remarque notamment que lorsque ai = bi = 1 , = yi.oJ.yTx I ci. * 

Une base theorique sur laquelle s'appuient les developpements decrits prec&iemment est la 
suivante. Les differentes expressions utilises pour la definition des parametres d'insertion 
correspondent aux expressions liees a une modelisation statistique des differents signaux et 
a un modele d'attaque assez general. Les coefficients xi sont supposes suivre une loi de 
probability Gaussienne de moyenne 0, et de variance aj et 6tre independants. Les attaques 
considered sont du type "scaling" (facteurs yi ) et ajout de bruit gaussien de variance c 5i 2 . 
Soit encore : yi» = (yi/y^yi + 8i avec Ywi = oj/^ 2 + oj*). 

Le facteur d'echelle permet, en outre, de bien prendre en compte les techniques de filtrage 
pouvant Stre appliquees. La nouveaute de l'approche proposee ici est de considerer des 
signaux non identiquement distribues, l'utilisation d'une nwStrique perceptuelle, la prise en 
compte de desynchronisation partielle et l'utilisation d'une technique d'insertion/extraction 
basee sur l'utilisation d'une modulation type COFDM (acronyme pour "Coded Orthogonal 



16 



5 



Frequency Division Multiplex", multiplexage de frequence orthogonal code) a etalement de 
spectre utilisee sur rensemble des coefficients. 

Afin de definir les parametres definissant I'energie d'insertion, on peut aussi considerer 
un jeu entre un attaquant et un defenseur selon latheorie des jeux. L'attaquant, connaissant 
le systeme utilise essaie, suivant le principe connu de Kerckoffs, de minimiser la mesure de 
performance du systeme Eb/N„ sous une contrainte de distorsion d'attaque maximale 
D^._max . 

1 0 Le defenseur cherche quant a lui au contraire a maximiser cette mesure de performance sous 
une contrainte de distorsion d'insertion maximale D^jmax. Dans le cas present Eb/N 0 
represente le rapport signal a bruit entre I'energie du message cache et le bruit d'attaque. Ce 
probleme peut alors etre resolu en utilisant une formalisation Lagrangienne du probleme. On 
introduit alors les facteurs de Lagrange X > 0 et X > 0, et on considere alors le sous probleme 
suivant dependant de (A.,x), a savoir rechercher une solution generate a I'equation (15) 
definie dans I'annexe II de la description. 

La solution generate est definie comme la solution associee au couple (A, X ) aboutissant a une 
solution telle que D^. = D^max et D^ = D^ max. 
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Dans ladescription ci-dessus, on retrouve la recherche sur (X, X ) pour respecter les contraintes 
de distorsion. L'expression a maximiser dans l'etape 100 correspond au terme {Eb/N 0 + 
X.D^, - x-D^}. Les deux derniers termes 6tant les termes Lagrangiens assocife respective- 
ment a la distorsion d'attaque et d'insertion. Les termes liees au contraintes D xv , max et 
25 D^max ont 6t6 supprimds, car ils sont constants et egalement pour des raisons de simplicite. 

II est a noter que la minimisation sur les parametres d'attaques ( Y i, o 6i ) a deja 6t6 prise en 
compte notamment dans la definition du parametre Y i dans la premiere <§tape. 
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L'extraction d'un message insere apres attaques se realise en deux phases dans le dispositif 
d'extraction 2. Dans un premier temps, une demodulation lineaire est effectuee afin d'obtenir 

des^bservations-bjave^ 

code proche des observations. 
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Dans le dispositif d'extraction 2, le signal marque yi est resynchronise par le module de 
resynchronisation 8, puis transforme par le module de transformation 7 en une suite de 
coefficients yi' par une transformation identique a celle qui a et6 utilisee lors de I' insertion. 

Le module d'extraction qui est represente a la figure 7 comprend un demodulateur 21 couple 
a un decodeur du message extrait. Le demodulateur 21 calcule une reponse du signal {yi'} 
a une demodulation d'un deuxieme ensemble de porteuses G } fournies par un generateur de 
porteuses 23, selon la relation (19) de l'annexe IL Cette demodulation prend en compte le 
poids de ponderation perceptuel <pi calcuie a partir d'une analyse eflectuee par un module 24 
d'analyse du signal yi'. 

La demodulation repose sur l'extraction d'une estimation du message insere bj par larelation 
(1 9) de l'annexe II, sur 1' ensemble des sites marques. 

Bestanoter que tout estimateurdefinissant une reponse proportionnelle a cetestimateurpeut'. 
etre egalement consider^. \- 

Dansune variante de realisation, le deuxieme ensemble de porteuses estidentique aupremier 
ensemble de porteuses produites par le module generateur de porteuses 16 du module*-? 
d'insertion. 

Le decodage du message a lieu apres sa mise en forme estime bj . H consiste a rechercher le 
mot de code U k le plus proche des valeurs estim6esbj par la relation (20) definie dans 
l'annexe n. 

Le message assocte au mot de code U k correspond alors au message extrait. Pour realiser la 
recherche du mot de code leplusproche, on peututfflserunproc&tede recherche exhaustive, 
ou bien encore profiler de toute technique de recherche rapide U6e a la definition des mots 
de codes utilises, par utilisation de technique de decodage de code canal par exemple. 

II est a noter que 1'invention n'est pas Umitee aux formes de realisations decrites ci-dessus. 
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ANNEXE I 
1-1 Signaux : 

- n : nombre de coefficients du signal dans le domaine transforme, 
5 — xi, i e [1 ? n] : les valeurs des coefficients du signal dans Tespace transfonne, 

-yi, i e [1 5 n] : les valeurs des coefficients du signal dans l'espace transfonne apr£s 
marquage. 

-yi\ i 6 [1, n] : les valeurs des coefficients du signal dans l'espace transfonne apr£s 
marquage, attaques et resynchronisation. 
10 - o^, i e [1 , n] : les valeurs de la variance du signal dans l'espace transfonne pour 
les diffcrents coefficients. 

~ D xy = LD^ji: la distorsion entre deux signaux x et y definie par la relation (1) rSpertoriee 

dans F annexe II h la description. 
-<pi : poids de ponderation perceptuel pour le i__eme coefficient dans la metrique de 
1 5 distorsion. Ces poids sont definis en rapport avec le type de signal traite, la transformation 

utilis^e et les valeurs du signal observee. 
-D^: distorsion d' insertion. 
-D^: distorsion d'attaque. 

-(ai, bi, ci): variables identifiant les proprietes du systfeme relatives aux differents 
20 coefficients d'insertion (variables comprises entre 0 et 1). 
-ai: degre d'interference avec le signal original, 
-bi: degre d'auto interference du signal insere. 

-ci: param£tre d'attenuation d'un site (par exemple lie & sa sensibility face aux attaques 
desynchronisantes); ce terme depend de l'espace de transformation utilise et de l'ordre de 
25 grandeur de l'eneur de d£synchronisation escomptee suite k la resynchronisation effectu£e 
a l'extraction, et des degradations tolerees. 



1-2 Variables de travail : 

-(A,x) : variables auxiliaires globales de travail permettant de definir les parametres 
30 d'insertion sur chaque coefficient dans le domaine transfonne. 

""(Yi> a wiX i e {U n} : variables auxiliaires de travail definissant les parametres d'insertion 

- yi : facteur d'attenuation 

- terme de ponderation de Tenergie de la marque ajoutee. 



1-3 Modulation : 

-m : nombre de porteuses utilisees lors de 1'insertion du message. 

-bj avec j e {1, .., m} : informations definissant l'information a ajouter pour inserer le 
message. 

-Gi, avec(i,j)€ {1, ..,n} x {i, ,. >m } : informations definissant les porteuses d'insertion du 
message connues a 1'insertion et a 1'extraction. Tout procede de generation de telles 
porteuses peut etre considere moyennant qu'elles verifient Eij [G a ] = 0 et Eij [Gj 2 ] = 1. 
Elles peuvent etre par exemple ainsi generis par rintermediaire d'une cle secrete et d'un 
genSrateur de nombre aleatoire controls' par cette cle secrete. 

1-4 Dictior maire de mots de codas 

- 2 C : nombre de messages existants susceptibles d'etre inseres dans le signal. 

-U : ensemble des mots de codes utilises. 2 C+R mots de codes m aire sont definis, et 

regroup^ en 2 R sous ensembles U M associes aux differents messages M existants. -c 
-U k : mot de code utilise, de taille m et defini par les valeurs Uy avec j e {1, .., m}. t 

I-S Par am etre percep tual 

<pi : poids perceptuels de distorsion des coefiicients du signal. ; • 
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ANNEXE II 

Liste des formules mentionnees dans la description . 

D xy = Lc n.n] q>i 2 .(xi-yi) 2 (1) 

5 

^(EjeviXi^/lvil (2) 

<pi 2 =l/(a bi 2 +Vi 2 ) (3) 

10 Vi = (Z j6vi |xi|")/|vi| (4) 

ai = bi = 1 - c 2 i avec ci = (sinc(Ai)) d (5), 

ou sinc(x) = sin(7cx)/7tx et d, la dimension du signal consider^ (1 pom- tin signal audio ID, 

2 pour une image, etc). 

15 

yi = k u .( xi + k 2 .^. etljn] (bj.Gy)) (6), 
avec: k„ I (p* + o^ 2 ) 
k 2i =0™ hf (Zjell^Gij 2 ) 

20 U^argmin^^^^CU^.-rxj) 2 } (7) 

Vj = rxj - <rx|U L > / / <U k |U„> (8) 

Si<V|V> = 0,Vj = 0 (9) 
25 Sinon, Vj = Vj'. f m / -f <V\<r> 



{K.(uo + cos 0) 2 - (v 0 + sin 0) 2 } (1 0) 

avec : 

30 

Uo = l/m<rx|U k > (11) 
v 0 -=4-/m-<rx|V> 



K = 1/ (2 2 ( C+R y m -1) 
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bj = Ukj.cos 6 + Vj.sin 0 (12) 
. Dxy |i 

n 

D xy' = S D *y|i (13) 

5 Eb/N 0 =]T Eb/N 0 |i 
avec: 

D xy|i = <P?(.°J O / W+a^ 2 ) (14) 
D xy .|i = <pPa xi 2 (l- Y i) 

(Eb^^cpP^AciYio^ 

10 ... 

max^ {min< yU6i) {Eb/N 0 + X(D^, - D^max) - xQD^ - D^max)}} (15) 

(Eb/No^i + XD^Ii-xDJi (16) 

15 Y i - fa/ - ci I (<pi/ A,)] / [(l-ai)a xC 2 + (l-bi^ 2 ] (17) 

= [ Ai.oJ - ci 2 + / ((A^ 2 - c 2 !) 2 + B { 2 .aJ)] I B„ (1 8) 

Yi = K 2 -DJ/[(l-ai)(a xi 2 +a wi 2 )] 
avec : 

20 A j = <pi 2 (X-x(l-ai)) 
Bj = 2 q>i /A ci 
D^ci-oJ^LVx) 



25 



bj=E i6lw (<piyi'G ij ) 

avec Iw = ensemble des sites marques. 



(19) 
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U k = arg maxuk.ui £ je (lim j(U kj - bj ) 2 > (20) 




Revendications 

1-Dispositif de traitement d'un signal comprenant tin module de transformation de signal (5) 
capable de produire un signal transforme (xi) a partir d'un signal original et un module 
meiangeur (10) destine a marquer le signal transforme par un message de marquage (M), 
caracteris^ en ce que le module meiangeur (10) comprend : 

- un module de mise en forme (14) capable de calculer une reponse du signal original 
transforme (rx) k la demodulation d'un premier ensemble de porteuses (Gj) definies par des 
cl6s de protection du message et de calculer une information de marquage ({bj }) en fonction 
de cette reponse et de mots de codes (U) associes au message de marquage, 

- un modulateur (18) capable de moduler les informations de marquage fournies par le 
module de mise en forme (14) par un coefficient donne (Gij) des porteuses du premier en- 
semble de porteuses, et de moduler en amplitude le coefficient ainsi obtenu par une quantity 
correspondante ltee au terme de ponderation de renergie du message de marquage et k 
l'ensemble de porteuses, ce qui fournit un coefficient de marquage, 

- un additionneur (20) capable d'ajouter le coefficient de marquage au coefficient correspon- 
dant du signal original transforme. 

2. Dispositif selon la revendication 1, caracterise en ce que le module de mise en forme (14) 
comprend un demodulateur (15) destine a effectuer la demodulation, ledit demodulateur etant 
apte k multiplier chaque coefficient du signal original transforme (xi) par le coefficient 
correspondant d*une porteuse donn^e (Gij) du premier ensemble de porteuses, par le poids 
perceptuel de distorsion (<pi) et par le facteur d'attenuation (yi) associes audit coefficient du 
signal transforme, et a additionner les coefficients ainsi determines, ce qui fournit une 
composante de la reponse du signal original transforme. 

3. Dispositif selon Tune des revendications prec^dentes, caracterise en ce que le module de 
mise en forme (14) est apte a calculer l'information de marquage k partir d'un paramdtre (6) 
predetermine, d'un premier vecteur (Uk) associe k un mot de code particulier du message de 
marquage et d'un deuxieme vecteur formant avec ledit premier vecteur une base orthogonale 
normalisee definissant un hyperplan. 

4. Dispositif selon la revendication 3, caracterise en ce que le mot de code particulier (Uk) 
est obtenu en minimisant un critdre d'erreur quadratique entre les mots de code associes au 
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message de marquage et la valeur normalisee de la reponse du signal transform^ (rx) k la 
demodulation. 



5. Dispositif selon Tune des revendications 3 et 4, caracterise en ce que chaque composante 
5 (Vj) du deuxieme vecteur est proportionnelle a la difference entre la composante correspon- 

dante de la reponse (rxj)a la demodulation et la projection du vecteur representant la reponse 
k la demodulation (rx) sur un vecteur unitaire colineaire au premier vecteur (TJk/||IJk||), 

6. Dispositif selon Time des revendications 3 a 5, caracterise en ce que le param&tre (0) 
10 predetermine correspond a Tangle entre le vecteur representant reformation de marquage 

({bj }) et le premier vecteur (U^, ce param&re (6) etant determine en maximisant la relation: 
K.(uo + cos 6 ) 2 - (vo + sin 0) 2 

dans laquelle: 

— uo represente le produit scalaire entre le vecteur representant la reponse a la demodulation 
15 (rx) et le premier vecteur, divise par le nombre m de composantes de la reponse a la 
demodulation, 

— vo represente le produit scalaire entre le vecteur representant la reponse a la demodulation 

(rx) et le deuxieme vecteur (V), divise par le nombre m, 
- K = 1/ (2 2 -< c+R)/m -1), C et R representant respectivement le nombre de bits utiles et de bits 
20 d'adaptation au signal original et m represente le nombre de composantes de la reponse a 

la demodulation (ix). 

7. Dispositif selon Tune des revendications precedentes, caracterise en ce que le module 
meiangeur (10) comprend un module generateur de porteuses (16) propres a generer le 

25 premier ensemble des porteuses k partir des cl6s de protection du message (M). 

8. Dispositif selon Tune des revendications precedentes, caracterise en ce que le meiangeur 
comporte un module de mise k Techelle (17) capable de moduler en amplitude chaque 
coefficient du signal fourni par le circuit additionneur (20) par une quantite liee au terme de 

30 ponderation de renergie du message de marquage (O et de la variance (cr^ 2 ) du coefficient 
correspondant du signal original transforme (xi). 




9. Dispositif selon la revendication 8, caracterise en ce que par ladite quantite est definie par 
a xi 2 / ( a « 2 + Owi 2 )> ou 0/ est ie terme definissant Tenergie du message de marquage et est 
la variance du coefficient correspondant du signal original transform^ (xi). 

10. Dispositif selon Tune des revendications pr£c6dentes, caracterise en ce qu'il comporte un 
module de transformation inverse (6) en sortie du meiangeur (10), apte k effectuer sur le 
signal marque une transformation inverse de celle effectu6e par le module de transformation 
(5). 

11. Dispositif selon la revendication 10, caracterise en ce qu'il comporte un dispositif 
d'extraction (2) en sortie du module de transformation inverse (6) pour extraire le message 
du signal marque, le dispositif d'extraction comportant un module de resynchronisation (8) 
capable de resynchroniser le signal marque et un module de transformation de signal (7) apte 
k transforme le signal marque resynchronise, ce qui fournit un signal marque transforme (yi*). 

12. Dispositif selon la revendication 11, caracterise en ce que la transformation realis6e par 
le module de transformation (7) du dispositif d ! extraction est identique a celle r^alis^e par 
le module de transformation (5) pour fournir les coefficients du signal original transform^. 

13. Dispositif selon Tune des revendications 11 et 12, caracterise en ce que le dispositif 
d'extraction (2) est capable de calculer une reponse du signal marque transforme (yi r ) a la 
demodulation d'un deuxifeme ensemble de porteuses (Gj) definies par des elds de protection 
du message, ce qui fournit une estimation de rinformation de marquage ins£r6e (bj) . 

14. Dispositif selon la revendication 13, caracterise en ce que le premier ensemble de 
porteuses et le deuxieme ensemble de porteuses sont identiques. 

15. Dispositif selon Tune des revendications 11 a 14, caracterise en ce que le dispositif 
d'extraction (2) comprend un demodulateur (21) destine a effectuer la demodulation, ledit 
demodulateur etant apte k multiplier chaque coefficient du signal marque resynchronise (yi') 
par le coefficient correspondant d\me porteuse dotmee (Gij) du deuxieme ensemble de 
porteuses et par ie poids perceptuel de distorsion (<pi)associe audit coefficient du signal 
marque resynchronise, et k additionner les coefficients ainsi determines, ce qui fournit xme 
composante de Testimation de rinformation de marquage (bj) . 




16.Dispositif selon Tune des revendications 11 a 15, caractSrise en ce que le dispositif 
d f extraction (2) comprend un module g6nerateur de porteuses (16) propres a gen6rer le 
deuxieme ensemble des porteuses a partir des cles de protection du message (M). 

5 17.Dispositif selon Tune des revendications 11 a 16, caract6rise en ce que le dispositif 
d'extraction (2) comprend un dScodeur (22) capable de determiner le mot de code le plus 
proche de l'estimation de l'information de marquage (bj) en maximisant vin critere d'erreur 
quadratique entre un ensemble de mots de code et l'estimation de Tinformation de marquage, 
ce qui fournit le message de marquage. 

10 

18. Dispositif selon Tune des revendications precedentes, caracterise en ce qu'il comprend 
un module de definition de parametres d f insertion (13) en entree du module melangeur (1 0) 
capable de determiner le terme de pond6ration de l'energie du message de marquage (oWj) 
et le facteur d'attenuation (yi) a partir des proprietes intrinseques du signal, des contraintes 

1 5 du domaine applicatif, et des proprietes de la transformation utilisee. 

19. Dispositif selon la revendication 18, caracterise en ce que le module de definition de 
parametres d'insertion (13) est capable de calculer deux parametres globaux d'insertion (X,x) 
en fonction de la distorsion d'insertion D^ entre le signal original (x) et le signal marque (y) 

20 dans l'espace transform^, de la distorsion d'attaque maximale toler^e D^. entre le signal 
original (x) et le signal marque resynchronise (y'), dans l'espace transforme, et du rapport 
signal a bruit entre Tenergie du message de marquage et le bruit d'attaque Eb/No. 

20. Dispositif selon la revendication 19, caracterise en ce que les deux parametres globaux 
25 d'insertion (X,%) sont calculus en recherchant les parametres X et % qui maximise la relation: 

Eb/No + AD^-xDxy. 

2LDispositif selon la revendication 20, caracterise en ce que le module de definition de 
parametres d'insertion (13) est apte a calculer le terme de ponderation de l'energie du 
30 message de marquage (ow^ et le facteur d'attenuation (yi) & partir des deux parametres 
globaux d'insertion (X,%) determines. 
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22.Dispositif selon Tune des revendications pr^cedentes, caract6ris6 en ce que les 
coefficients du signal original transforme (xi) foumis par le module de transformation du 
signal (5) sont ceux d'une transformation de Fourier 

22JDispositif selon Pune des revendications 1 a 21, caracteris6 en ce que les coefficients du 
signal original transform^ (xi) fournis par le module de transformation du signal (5) sont 
ceux d'une transformation cosinus. 

23 .Dispositif selon Tune des revendications 1 a 21, caract&ise en ce que les coefficients du 
signal original transforme (xi) fournis par le module de transformation du signal (5) sont 
ceux d'une transformation en ondelettes. 
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